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DETAILED ACTION 

This is the initial Office action based on the application filed on March 1 , 2004. 
Claims 1-26 are currently pending and have been considered below. 

Claim Objections 

1 . Claim 26 objected to because the second part of the claim, which says, “A 
compiler histogram interface stored on the machine readable that obtains histogram...” 

It should say, "... stored on the machine-readable media ...” 

Claim Rejections - 35 USC §101 

2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 1, 22, 26 are rejected under 35 U.S.C. 101 because the claimed invention 
is directed to non-statutory subject matter. The claims lack the necessary physical 
articles or objects to constitute a machine or a manufacture within the meaning of 35 
USC 1 01 . They are clearly not a series of steps or acts to be a process nor are they a 
combination of chemical compounds to be a composition of matter. As such, they fail to 
fall within a statutory category. They are, at best, functional descriptive material perse. 

Claim Rejections - 35 USC §112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claim 26 is rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter 
which applicant regards as the invention. The claim recites a computer program 
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comprising a machine-readable media. It is unclear how a program can comprise 
a media. 

Claim Rejections - 35 USC § 102 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 

use or on sale in this country, more than one year prior to the date of application for patent in the United 

States. 

5. Claims 1-26 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Aboulnaaa et al (6,460,045). 

Claims 1 and 11: Aboulnaga discloses a system that provides compressed 
histogram data, comprising: 

a. A compiler histogram interface that obtains histogram data about a table 
in a database (Col 1 In 31-53). [Histogram data is obtained from tables that it is 
gathering statistical data from.] 

b. A dynamic histogram compressor that receives output from the compiler 
histogram interface, input regarding a database query and table information to 
produce compressed histogram data for use by an optimizer (Col 1 In 31-53). 
[Merging data into buckets produces the compressed histogram data. Buckets 
are set of partitions or boundaries, which divide the range of data on the attribute 
into a set of segments. However, a bucket itself may be understood as 
compressed data since buckets contain sampled and specific types of statistical 
information. And since the data is sampled and not all of the data is contained in 
the buckets, it is compressed] 

Claims 2 and 12: Aboulnaga discloses the system of Claims 1 and 1 1 above and 
further discloses wherein the optimizer prepares a search plan based on the 
compressed histogram data (Col 5 In 37-58). 

Claims 3 and 13: Aboulnaga discloses the system of Claims 1 and 1 1 
above and further discloses wherein the compressed histogram data is 
determined by combining intervals of the histogram data (Col 2 In 45-53). [A 
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bucket is a collection of data on which statistics are ran. Intervals are formed as 
buckets of data are formed. Statistics, in Aboulnaga’s embodiment are 
histograms. Once the data in the buckets is merged or combined, the data is 
compressed. Statistics at that time are taken on the compressed data, and it 
therefore becomes a compressed histogram.] 

Claims 4 and 14: Aboulnaqa discloses the system of Claims 3 and 13 
above and further discloses wherein intervals are combined based at least in part 
on a column type (Col 1 In 31-53). 

Claims 5 and 15: Aboulnaqa discloses the system of Claims 3 and 13 
above and further discloses wherein intervals are combined based at least in part 
on whether a range predicate is defined on a column of the table (Col 2 In 45-53, 
Col 5 In 22-36). [Statistics are computed based on the query and its query plan. 

A range predicate is a specific query that limits the range of the query.] 

Claims 6 and 16: Aboulnaqa discloses the system of Claims 3 and 13 
above and further discloses wherein intervals are combined based at least in part 
on whether a join predicate is defined on a column of the table (Col 5 In 22-36). 

Claims 7 and 17: Aboulnaqa discloses the system of Claims 1 and 1 1 
above and further discloses a column predicate and type analyzer that produces 
a compression strategy; and a compression application manager that receives 
the compression strategy and produces the compressed histogram data. 
Aboulnaqa discloses using statistics 225 from the database in conjunction with 
an estimator 226, and a histogram tuner 250 (Fig 2, Col 5 In 37-58). Those 
components produce the compression strategy and subsequently the 
compressed histogram data (Col 5 In 60-67). 

Claims 8 and 18: Aboulnaqa discloses the system of Claims 1 and 1 1 
above and further discloses wherein the table data comprises column type data 
about the table (Col 1 In 11-30). 
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Claims 9 and 19: Aboulnaaa discloses the system of Claims 1 and 1 1 
above and further discloses wherein the table data comprises data regarding 
whether a predicate has been defined on a column of the table (Col 1 In 11-30). 
[A predicate is the WHERE part of an SQL statement, and therefore that 
represents a row or a number of rows.] 

Claims 10 and 20: Aboulnaqa discloses the system of Claims 1 and 1 1 
above and further discloses wherein the table data comprises metadata (Col 1 In 
11-30). 

Claim 21: Aboulnaaa discloses the system of Claim 1 1 above and further 
discloses wherein the database is a distributed database (Col 1 In 11-30). 

Claim 22: Aboulnaaa discloses a method of creating a search plan for a 
database, the method comprising the acts of: 

a. Obtaining histogram data about a table in a database, input regarding a 
database query and table information (Col 1 In 31-53). [Histogram data is 
obtained from tables that it is gathering statistical data from.] 

b. Producing compressed histogram data based on the histogram data, the 
input regarding the database query and the table information (Col 1 In 31-53). 
[Merging data into buckets produces the compressed histogram data. Buckets 
are set of partitions or boundaries, which divide the range of data on the attribute 
into a set of segments. However, a bucket itself may be understood as 
compressed data since buckets contain sampled and specific types of statistical 
information. And since the data is sampled and not all of the data is contained in 
the buckets, it is compressed] 

c. Using the compressed histogram data to produce a search plan to 
search the database in response to the query (Col 5 In 37-58). 

Claim 23: Aboulnaaa discloses the system of Claim 22 above and further 
discloses combining intervals of the histogram data to form the compressed 




Application/Control Number: 10/790,285 
Art Unit: 2169 



Page 6 



histogram data (Col 2 In 45-53). [A bucket is a collection of data on which 
statistics are ran. Intervals are formed as buckets of data are formed. Statistics, 
in Aboulnaaa ’s embodiment are histograms. Once the data in the buckets is 
merged or combined, the data is compressed. Statistics at that time are taken on 
the compressed data, and it therefore becomes a compressed histogram.] 

Claim 24: Aboulnaaa discloses the system of Claim 22 above and further 
discloses producing a compression strategy based on the table information, and 
using the compression strategy to produce the compressed histogram data 
Aboulnaaa discloses using statistics 225 from the database in conjunction with 
an estimator 226, and a histogram tuner 250 (Fig 2, Col 5 In 37-58). Those 
components produce the compression strategy and subsequently the 
compressed histogram data (Col 5 In 60-67). 

With respect to Claim 25, the examiner notes that means-plus-function 
language herein invokes interpretation under 35 USC 1 12, 6 th paragraph. 

Claim 25: Aboulnaaa discloses a system that provides compressed 
histogram data, comprising: 

a. Means for obtaining histogram data about a table in a database (Col 1 In 
31-53). [Histogram data is obtained from tables that it is gathering statistical data 
from.] 

b. Means for receiving output from the compiler histogram interface, input 
regarding a database query and table information to produce compressed 
histogram data for use by an optimizer (Col 1 In 31-53). [Merging data into 
buckets produces the compressed histogram data. Buckets are set of partitions 
or boundaries, which divide the range of data on the attribute into a set of 
segments. However, a bucket itself may be understood as compressed data 
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since buckets contain sampled and specific types of statistical information. And 
since the data is sampled and not all of the data is contained in the buckets, it is 
compressed] 

Claim 26: Aboulnaqa discloses computer program, comprising: 

a. Machine-readable media (Col 2 In 13-18). 

b. A compiler histogram interface stored on the machine-readable that 
obtains histogram data about a table in a database (Col 1 In 31-53). [Histogram 
data is obtained from tables that it is gathering statistical data from.] 

c. A dynamic histogram compressor stored on the machine-readable 
media that receives output from the compiler histogram interface, input regarding 
a database query and table information to produce compressed histogram data 
for use by an optimizer (Col 1 In 31-53). [Merging data into buckets produces the 
compressed histogram data. Buckets are set of partitions or boundaries, which 
divide the range of data on the attribute into a set of segments. However, a 
bucket itself may be understood as compressed data since buckets contain 
sampled and specific types of statistical information. And since the data is 
sampled and not all of the data is contained in the buckets, it is compressed] 
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Conclusion 

6. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Lee et a I (6,311,181), Gibbons et al (5,870,752), Gibbons et al 
(6,012,064). 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Alex Gofman whose telephone number is (571)270- 
1072. The examiner can normally be reached on Mon-Fri 9am-3pm EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner’s 
supervisor, Christian Chace can be reached on (571)272-4190. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 

Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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9-19-06 



Christian Chace 
Supervisory Patent Examiner 




